Сцяпан Мікалаевіч Шыкалай нарадзіўся ў 1939 г. у вёсцы Моталь Іванаўскага раёна Брэсцкай вобласці. Яго бацька, Мікалай Фёдаравіч Шыкалай, загінуў на фронце, калі Вялікая Айчынная вайна ўжо набліжалася да канца — 27 сакавіка 1945 г. у Польшчы. Чатырнаццацігадовым хлопчыкам Сцяпан Шыкалай пачаў сваю працоўную дзейнасць — падсобным рабочым у каўбасным цэху райспажыўсаюза.